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Abstract 

In this paper, we present a novel interval neutrosophic logic that generalizes the interval valued fuzzy logic, the 
intuitionistic fuzzy logic and paraconsistent logics which only consider truth-degree or falsity-degree of a proposition. 

In the interval neutrosophic logic, we consider not only truth-degree and falsity-degree but also indeterminacy- 
degree which can reliably capture more information under uncertainty. We introduce mathematical definitions of an 
interval neutrosophic propositional calculus and an interval neutrosophic predicate calculus. We propose a general 
method to design an interval neutrosophic logic system which consists of neutrosophication, neutrosophic inference, 
a neutrosophic rule base, neutrosophic type reduction and deneutrosophication. A neutrosophic rule contains input 
neutrosophic linguistic variables and output neutrosophic linguistic variables. A neutrosophic linguistic variable 
has neutrosophic linguistic values which defined by interval neutrosophic sets characterized by three membership 
functions: truth-membership, falsity-membership and indeterminacy-membership. The interval neutrosophic logic can 
be applied to many potential real applications where information is imprecise, uncertain, incomplete and inconsistent 
such as Web intelligence, medical informatics, bioinformatics, decision making, etc. 

Index Terms 

Interval neutrosophic sets, interval neutrosophic logic, interval valued fuzzy logic, intuitionistic fuzzy logic, 
paraconsistent logics, interval neutrosophic logic system. 

I. Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 [I], Since then fuzzy sets and fuzzy logic have been 
applied to many real applications to handle uncertainty. The traditional fuzzy set uses one real value ha{x) € [0, 1 ] 
to represent the grade of membership of fuzzy set A defined on universe X. The corresponding fuzzy logic associates 
each proposition p with a real value p(p) £ [0, 1] which represents the degree of truth. Sometimes Pa(x) itself is 
uncertain and hard to be defined by a crisp value. So the concept of interval valued fuzzy sets was proposed [2] to 
capture the uncertainty of grade of membership. The interval valued fuzzy set uses an interval value (a:)] 

with 0 < Pa( x ) ~ F a( x ) ™ 1 £o tepresent the grade of membership of fuzzy set. The traditional fuzzy logic can 
be easily extended to the interval valued fuzzy logic. There are related works such as type-2 fuzzy sets and type-2 
fuzzy logic [3], [4], [5]. The family of fuzzy sets and fuzzy logic can only handle “complete” information that 



141 




Florentin Smarandache 



Neutrosophic Theory and Its Applications. Collected Papers, I 



is if a grade of truth-membership is Pa{ x ) then a grade of false-membership is 1 — pa{x) by default. In some 
applications such as expert systems, decision making systems and information fusion systems, the information is 
both uncertain and incomplete. That is beyond the scope of traditional fuzzy sets and fuzzy logic. In 1 986, Atanassov 
introduced the intuitiomstic fuzzy set [6] which is a generalization of a fuzzy set and provably equivalent to an 
interval valued fuzzy set. The intuitionistic fuzzy sets consider both truth-membership and false-membership. The 
corresponding intuitionistic fuzzy logic [7], [8], [9] associates each proposition p with two real values //(p)-truth 
degree and j'(p) -falsity degree, respectively, where p{p),</(p) £ [0, l].p(p) + v(p) < 1. So intuitionistic fuzzy sets 
and intuitionistic fuzzy logic can handle uncertain and incomplete information. 

However, inconsistent information exists in a lot of real situations such as those mentioned above. It is obvious 
that the intuitionistic fuzzy logic cannot reason with inconsistency because it requires p(p) + u{p) < 1. Generally, 
two basic approaches are used to solve the inconsistency problem in knowledge bases: the belief revision and 
paraconsistent logics. The goal of the first approach is to make an inconsistent theory consistent, either by revising 
it or by representing it by a consistent semantics. On the other hand, the paraconsistent approach allows reasoning in 
the presence of inconsistency as contradictory information can be derived or introduced without trivialization [10]. 
de Costa’s C w logic [11] and Belnap’s four-valued logic [12] are two well-known paraconsistent logics. 

Neutrosophy was introduced by Smarandache in 1995. “Neutrosophy is a branch of philosophy -which studies 
the origin, nature and scope of neutralities, as well as their interactions with different ideational spectra” [13]. 
Neutrosophy includes neutrosophic probability, neutrosophic sets and neutrosophic logic. In a neutrosophic set 
(neutrosophic logic), indeterminacy is quantified explicitly and truth-membership (truth-degree), indeterminacy- 
membership (indeterminacy-degree) and false-membership (falsity-degree) are independent. The independence as- 
sumption is very important in a lot of applications such as information fusion when we try to combine different 
data from different sensors. A neutrosophic set (neutrosophic logic) is different from an intuitionistic fuzzy set 
(intuitionistic fuzzy logic) where indeterminacy membership (indeterminacy-degree) is I — Pa{%) — Va(x) (1 — 
p(p) — j/(p)) by default. 

The neutrosophic set generalizes the above mentioned sets from a philosophical point of view. From a scientific 
or engineering point of view, the neutrosophic set and set-theoretic operators need to be specified meaningfully. 
Otherwise, it will be difficult to apply to the real applications. In [14] we discussed a special neutrosophic set 
called an interval neutrosophic set and defined a set of set-theoretic operators. It is natural to define the interval 
neutrosophic logic based on interval neutrosophic sets. In this paper, we give mathematical definitions of an interval 
neutrosophic propositional calculus and a first order interval neutrosophic predicate calculus. 

The rest of paper is organized as follows. Section II gives a brief review of interval neutrosophic sets. Section III 
gives the mathematical definition of the interval neutrosophic propositional calculus. Section IV gives the math- 
ematical definition of the first order interval neutrosophic predicate calculus. Section V provides one application 
example of interval neutrosophic logic as the foundation for the design of interval neutrosophic logic system. In 
section VI we conclude the paper and discuss the future research directions. 
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II. Interval Neutrosophic Sets 

This section gives a brief overview of concepts of interval neutrosophic sets defined in [14], An interval 
neutrosophic set is an instance of the neutrosophic set introduced in [1.5] which can be used in real scientific 
and engineering applications. 

Definition 1 (Interval Neutrosophic Set): Let X be a space of points (objects), with a generic element in X 
denoted by x. An interval neutrosophic set (INS) A in X is characterized by truth-membership function Ta, 
indeterminacy-membership function I a and false-membership function Fa- For each point a; in X, Ta(x), I'a(x), Fa(x) C 
[0, Ij, □ 

When X is continuous, an INS A can be written as 

A= [ (T{x),J{x),F{x))/x,x eX 

J x 

When X is discrete, an INS A can be written as 

71 

A - F{xi))/xi,xi e X 

i= 1 

Example 1 : Consider parameters such as capability, trustworthiness, and price of semantic Web services. These 
parameters are commonly used to define quality of sendee of semantic Web services [16]. Assume that X — 
[xi,X 2 -,X 3 \. xi is capability, is trustworthiness and *3 is price. The values of X\,X 2 and are a subset of 
[0, 1], They are obtained from the questionnaire of some domain experts, their option could be a degree of “good 
service”, a degree of indeterminacy and a degree of “poor sendee”. A is an interval neutrosophic set of X defined 
by A = ([0.2, 0.4], [0.3, 0.5], [0.3, 0,o])/zi + ([0.5, 0.7], [0, 0.2], [0.2, 0.3j)/z 2 + ([0.6, 0.8], [0.2, 0.3] , [0.2, 0.3])/a; 3 . 

□ 

Definition 2: An interval neutrosophic set A is empty if and only if its inf Ta(x) — sup 7]a(x) = 0, inf Ia(x) =. 
sup I A {x) = 1 and inf Fa{x) = sup Fa(x) = 0, for all x in X. □ 

Let A be an interval neutrosophic set on X, then A(x) — (Ta[x), Ia{x),Fa{x)). Let 0 = (0,0,1) and 1 _ - 
(M,0). 

Definition 3: Let A and B be two interval neutrosophic sets defined on X. A(x) < B(x) if and only if 



infT4(x) < infTs(a;) 


, supT.4(a-) < supT B (x), 


( 1 ) 


inf Ia{x) < inf Ib(x) 


, sup I a (^') < sup Ib (t) , 


( 2 ) 


inf Fa(x) > inf Fij(a:) 


, sup F a {x) > sup F b {x). 


( 3 ) 






□ 



Definition 4 (Containment): An interval neutrosophic set A is contained in the other interval neutrosophic set 
B, A C B, if and only if A(t) < B(x), for all x in X. □ 

Definition 5: Two interval neutrosophic sets A and B are equal, written as ,4 = B. if and only if A C B and 
BCA. □ 

Let N = ([0, 1] x [0, 1], [0, 1] x [0, 1], [0, 1] x [0, 1]). 
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Definition 6 (Complement): Let Coy denote a neutrosophic complement of .4. Then Cm is a function 

C N : N -» N 



and Cm must satisfy at least the following three axiomatic requirements: 

1) Ca ? {Q) - 1 and CfyQ.) = 0 (boundary conditions). 

2) Let A and B be two interval neutrosophic sets defined on X, if A(x) < B{x), then C.ty (4,(x)) > Cm(B(x)), 
for all x in X . (monotonicify). 

3) Let A be an interval neutrosophic set defined on X, then Cm (Ca!-(A(:i:))) = A(a;), for all x in X. (involutivity). 

□ 

There are many functions which satisfy the requirement to be the complement operator of interval neutrosophic 
sets. Here we give one example. 

Definition 7 (Complement Cm,): The complement of an interval neutrosophic set A is denoted by A and is 
defined by 



T*{x) 


= F a (x), 


(4) 


inU A (x) 


—■ 1— sup 7.4 (x), 


(5) 


supfy^x) 


= 1 - inf I A {x), 


(6) 


FaW, ' 


= T a (x), 


(7) 






□ 



for all x in X. 

Definition 8 (N-norm): Let 1m denote a neutrosophic intersection of two interval neutrosophic sets A and B. 
Then fy is a function 

In : N x N N 



and I N must satisfy at least the following four axiomatic requirements: 

1) 7m(4(x),I) = A(x), for all x in X. (boundary condition). 

2) B(x) < C(x) implies In{A(x), B(x)) < Im(A(x).C(x)), for all x in X. (monotonicify), 

3) /,v(4.(a:), B(x)) = In{B(x). A(x)), for all x in X. (commutativity). , 

4) In{A(x), In(B(x),C(x))) — Im{Im(A(x), B(x)),C{x)), for all x in X. (associativity). 

□ 

Here we give one example of intersection of two interval neutrosophic sets which satisfies above A r -norm 
axiomatic requirements. Other different definitions can be given for different applications. 

Definition 9 (Intersection Im 1 ): The intersection of two interval neutrosophic sets A and B is an interval neutro- 
sophic set C, written as C — Af] B, whose truth-membership, indeterminacy-membership, and false-membership 
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are related to those of A and B by 



inf Tc(x) 


= min(inf Ta(;t), inf Tb(:e)), 


(8) 


sup Tc (x) 


= min(sup 2(4(2), sup Tg(a:)), 


(9) 


inf Ic(x) 


— min(inf inf /s(z)), 


(10) 


sup Ic(x) 


= minfsup 2.4 (2), sup I b(x)), 


(11) 


inf Fc(x) 


= max(inf Fa (a:), inf Fb{x)), 


(12) 


sup F c (x) 


— max(sup Fa(x). sup Fg (2)), 


(13) 






□ 



for all x in X . 

Definition 10 (N-conorm): Let Uk denote a neutrosophic union of two interval neutrosophic sets A and B. Then 
U N is a function 

U N : N x N N 



and Un must satisfy at least the following four axiomatic requirements; 

1) f/jv(A(a;),0) = A(x), for all x in X, (boundary condition), 

2) B( x) < C(x) implies Un(A(x), B(x)) < Ui\’(A(x), C(x)), for all x in X. (monotonic ity). 

3) Un{A(x),B(x)) — Un(B(x), A(x)), for all x in X, (commutativity). 

4) Un(A(x), Ui\r(B(x),C(x))) = Un(Un(A(x),B(x)),C(x)), for all x in X. (associativity). 

□ 

Here we give one example of union of two interval neutr osophic sets which satisfies above iV-conorm axiomatic 
requirements. Other different definitions can be given for different applications. 

Definition 11 (Union U^J: The union of two interval neutrosophic sets A and B is an interval neutrosophic set 
C, written as C — A U B, whose truth-membership, indeterminacy-membership, and false-membership are related 
to those of A and B by 



inf T c {x) 


— max(inf Ta{x), inf Xb(2)), 


(14) 


supTc(ar) 


= max (sup 2 a (at) , sup Tg ( 2 ) ) , 


(15) 


inf I c { x) 


— max(inf /a (2). inf Tb(x)), 


(16) 


sup Ic{x) 


— max(sup/A(a:),sup/B(2)), 


(17) 


inf F c {x) 


= min(inf Fa (1), inf Fb (a:)), 


(18) 


sup Fc(x) 


= min(sup Fa (.t), sup Fb (a:)), 


(19) 



for all x in X. □ 

Theorem 1: Let P be the power set of all interval neutrosophic sets defined in the universe X. Then { P : Iffi-.Uffi) 
is a distributive lattice. 



145 




Florentin Smarandache 



Neutrosophic Theory and Its Applications. Collected Papers, I 



Proof: Let A , .£?> C be the arbitraiy interval neutrosophic sets defined on X „ It is easy to verify that An A — 
A, A u A = A (idempotency), .4 n B = B n A. A U B — B U A (commutativity), {A ft B) n C — A n (B D C), (A U 
B) U C = A U {B U C) (associativity), and A n (B U C) = (A n B) U ( A n C), .4 Li (B H C) = (Au £) n (A U C) 
(distributivity). El 

Definition 12 (Interval neutrosophic relation): Let X and Y be two non-empty crisp sets. An interval neutro- 
sophic relation R(X, V') is a subset of product space X x Y , and is characterized by the truth membership function 
Tr(x, y), the indeterminacy membership function 1r{x. y), and the falsity membership function F R (x,y), where 
x 6 X and y € Y and T R (x, y ), Ir{x, y), Fr(x , y) C [0, 1], 

Definition IS (Interval Neutrosophic Composition Functions): The membership functions for the composition of 
interval neutrosophic relations R(X,Y) and S{Y\Z) are given by the interval neutrosophic sup-star composition 
of R and S 



Tr oS (x,z) - sup min(Tij(a:,t/), T s (y, z)), (20) 

yeY 

Irc,s{x,z) = sup imn(lji(x, y),Is{y, z)), (21) 

y€Y 

Fros{x,z) = inf mxx{F R {x, y),F s (y,z)). (22) 

i/ev 

If R is an interval neutrosophic set rather than an interval neutrosophic relation, then Y = X and 
sup yeY mm(Tft(x,y),Ts(y, z)) becomes sup ye y min (T R (x),Ts{y, z)), which is only a function of the output 
variable z. It is similar for sup^gy min(//{(:r. y), I,s{y, z)) and inf y6 y max(F R (x(y).Fs(y, z)). Hence, the notation 
of Tr 0 s(x, z) can be simplified to T Rc s(z ), so that in the case of R being just an interval neutrosophic set, 



r RoS (z) 


= sup miu(7' R (x),T s (x, s)), 


(23) 




x£X 




I R os ( z) 


- sup min(/ji(x), Is(x. z)), 


(24) 




rC.Y 




F R os(z) 


= inf max(f*V(x), F$(x, z)). 

x€lX 


(25) 



Definition 14 (Truth-favorite): The truth-favorite of an interval neutrosophic set A is an interval neutrosophic set 
B, written as B — A.4, whose truth-membership and false-membership are related to those of A by 



inf T b (x) 


— min(inf Ta(x) T inf Ia(x), 1), 


(26) 


sup T b (x) 


— min(sup2‘ , / i(a) +sup/ 4 (a), 1), 


(27) 


inf I B (a;) 


= 0, 


(28) 


sup I B (a) 


= 0, 


(29) 


inf F b (x) 


= inf F'a(x), 


(30) 


sup F b {x) 


- sup Fa{x), 


(31) 



for all x in X. □ 

Definition 15 (False-favorite): The false-favorite of an interval neutrosophic set A is an interval neutrosophic set 
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B, written as B — S/A, whose truth-membership and false-membership are related to those of A by 



inf T b {x) 


= inf T a (x), 


(32) 


sup T b (i) 


= sup 7 a (a), 


(33) 


inf I B {x) 


= o, 


(34) 


sup I B ( x ) 


= o, 


(35) 


inf Fb (x) 


= min(inf Fa(x) -F inf Ia(x), 1), 


(36) 


sup F b (a:) 


= min(sup Fa{ x) + sup Ia{x), 1), 


(37) 



for all a; in X. D 

III. Interval Neutrosophic Propositional Calculus 

In this section, we introduce the elements of an interval neutrosophic propositional calculus based on the definition 
of the interval neutrosophic sets by using the notations from the theory of classical propositional calculus [17], 

A. Syntax of Interval Neutrosophic Propositional Calculus 

Here we give the formalization of syntax of the interval neutrosophic propositional calculus. 

Definition 1 6: An alphabet of the interval neutrosophic propositional calculus consists of three classes of symbols: 

1) A set of interval neutrosophic propositional variables, denoted by lower-case letters, sometimes indexed; 

2) Five connectives A, V, — *, <-> which are called conjunction, disjunction, negation, implication, and biimpli- 

cation symbols respectively; 

3) The parentheses ( and ). 

□ 

The alphabet of the interval neutrosophic propositional calculus has combinations obtained by assembling con- 
nectives and interval neutrosophic propositional variables in strings. The purpose of the construction rules is to 
have the specification of distinguished combinations, called formulas. 

Definition 17: The set of formulas (well-formed formulas) of interval neutrosophic propositional calculus is 
defined as follows. 

1) Every interval neutmsophic propositional variable is a formula; 

2) If p is a formula, then so is {~'p); 

3) If p and q are formulas, then so are 

a) (p A q), 

b) (pV?), 

c) (p — + q), and 

d) {p^q). 
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4) No sequence of symbols is a formula which is not required to be by 1, 2, and 3. 

□ 

To avoid having formulas cluttered with parentheses, we adopt the following precedence hierarchy, with the 
highest precedence at the top: 



A, V, 



Here is an example of the interval neutrosophic propositional calculus formula: 

-’Pi A p-2 V (pi -> p 3 ) -> p 2 A — 'P3 

Definition 18: The language of interval neutwsophic pivpositional calculus given by an alphabet consists of the 
set of all formulas constructed from the symbols of the alphabet. □ 

B. Semantics of Inteival Neutrosophic Propositional Calculus 

The study of interval neutrosophic propositional calculus comprises, among others, a syntax , which has the 
distinction of well-formed formulas, and a semantics, the purpose of which is the assignment of a meaning to 
well-formed formulas. 

To each interval neutrosophic proposition p, we associate it with an ordered triple components (/(p), i(p), f (p)), 
where t(p),i(p), f(p) C [0, Ij. t(p),i(p), f(p ) is called truth-degree, indeterminacy-degree and falsity-degree of p, 
respectively. Let this assignment be provided by an interpretation function or interpretation INL defined over a 
set of propositions P in such a way that 

lNL(p)^(t(p),i(p),f(p)). 

Hence, the function INL : P — » N gives the truth, indeterminacy and falsity degrees of all propositions in P. 
We assume that the interpretation function INL assigns to the logical truth T : INL(T ) = {1,1,0), and to 
F : INL{F) = (0,0,1). 

An interpretation which makes a formula true is a model of the formula. 

Let i, l be the subinterval of [0, lj. Then i + l — [inf i + inf Z.sup i + sup 2], i — / = [inf i — sup/, sup i - inf l], 
ma x(i,Z) = [max(inf i, inf /), max(sup i, sup /)], min(i.Z) = [min(infi,inf/),min(supi,sup/)]. 

The semantics of five interval neutrosophic propositional connectives is given iri Table I. Note that p «-+ q if and 
only if p —> q and q —* p. 

Example 2: INL(p) = (0.5, 0.4, 0.7) and INL(q) = (1,0. 7,0.2). Then, INL{-~<p) = (0.7, 0.6, 0.5), INL(p A 
-ip) = (0.5, 0.4, 0.7), IN L{p V q) = (1,0,7, 0.2), INL{p~*q) = (1,1,0). □ 
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TABLE 1 



Semantics of Five Connectives in Interval Neutrosophic Propositional Logic 



Connectives 


Semantics 


INL{-v) 


[}{»), i - i(p),«(p)) 


IN L(p A q) 


(min(t(p), t(q)), min(i(p), i(q)), max(/(p), f(q))) 


INL(p V q) 


(ma x(t(p), t(q)), max(t(p), i(q)), min (/(p), f(q))) 


INL{p — > q) 


(min(l, 1 - t(p) + t(q)). min(l, 1 - Up) + i(q)), max(0, f(q) - f(p ))) 


INL(p <-> q) 


(min(J - tip) +t.(q), 1 - t(q) H- t(p)), min(l - i(p ) H- i{q), 1 - i(g) + i(p)), max(/(p) - f(q),f(q) - Up))) 



A given well-formed interval neutrosophic propositional formula will be called a tautology (valid) if INL(A) = 
(1, 1,0), for all interpretation functions INL. It will be called a contradiction (inconsistent) if INL( A) — (0,0, 1), 
for all interpretation functions INL. 

Definition 19: Two formulas p and q are said to be equivalent, denoted p = q, if and only if the INL(p) = 
INL(q) for every interpretation function INL. □ 

Theorem 2: Let F be the set of formulas and A be the meet and V the join, then (F; A, V) is a distributive 
lattice. 

Proof: It is analogous to the proof of Theorem 1 E 

Theorem 3: If p and p — ■> q are tautologies, then q is also a tautology. 

Proof: Since p and p —* q are tautologies then for every INL, INL(p) = INL{p — * q) — (1, 1,0), that is 
t(p) = i(p) = 1 ,f(p) = 0, l(p inin(l, 1 - t{p) + t(q)) = 1 , i(p -> q) ~ min(l, 1 - i(p) + i(q)) - 1 , 

f(p — ► q) - max(0 ,f[q) - f(p)) ~ 0. Hence, 

t(q) “ i(q) = 1, f(q) =? 0. So q is a tautology. m 

C. Proof Theory > of Interval Neutrosophic Propositional Calculus 

Here we give the proof theory for interval neutrosophic propositional logic to complement the semantics part. 
Definition 20: The interval neutrosophic propositional logic is defined by the following axiom schema. 

p -* (g -+ p) 

pi A . . . Ap m —* qiV . . ,q n provided some Pi is some qj 
p-+(q->pAq) 

(P -* r) -♦ ((? -+ r) (p V q r)) 

(p V q) —> r iff p — > r and q — i r 
p —* q iff ->q ->p 

p —> q and q — » r implies p — » r 
p — > q iff p <-> (p A q) iff q (p V q) 

O 
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The concept of (formal) deduction of a formula from a set of formulas, that is, using the standard notation, 1"' b p, 
is defined as usual; in this case, we say that p is a syntactical consequence of the formulas in T. 

Theorem 4: For interval neutrosophic propositional logic, we have 

1) M I" P. 

2) T bp entails TU A bp, 

3) if F b p for any p € A and A h q, then T b q. 

Proof: It is immediate from the standard definition of the syntactical consequence (b). IS 

Theorem 5: In interval neutrosophic propositional logic, we have: 



]) nnpHf 

2) ~'(p A q) ±~> -ip V -i q 

3) -i(p V ?) <-* ip A q 

Proof: Proof is straight forward by following the semantics of interval neutrosophic propositional logic. IS 
Theorem 6: In interval neutrosophic propositional logic, the following schemas do not hold: 



1 ) p V -ip 

2) - '(p A --p) 

3) p A ~ , p — » q 

4) p A ~'p — > -> q 

5) {p.p -> q} b q 

6) {p -*■ q, ~<q} I* ~'P 

7) {pVq,^q}\-p 

8) ->p V q «-+ p — > q 

Proof: Immediate from the semantics of interval neutrosophic propositional logic. IS 

Example 3: To illustrate the use of the interval neutrosophic propositional consequence relation, let’s consider 
the following example. 

P —* (<? A r) 



r 



s 



Q 



— >s 



From p (q A r), we get p —> q and p —> r. From p — > q and q — » ->s, we get p — > ->s. From p — ► r and r — * s, 
we get p — ► s. Hence, p is equivalent to p As and pA-is. However, we cannot detach s from p nor from p. This 
is in part due to interval neutrosophic propositional logic incorporating neither modus ponens nor and elimination. 

D 
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IV. Interval Neutrosophic Predicate Calculus 
I n this section, we will extend our consideration to the full language of first order interval neutrosophic predicate 
logic. First we give the formalization of syntax of first order interval neutrosophic predicate logic as in classical 
first-order predicate logic. 

A. Syntax of Interval Neutrosophic Predicate Calculus 

Definition 21: An alphabet of the first order interval neutrosophic predicate calculus consists of seven classes of 
symbols: 

1 ) variables, denoted by lower-case letters, sometimes indexed; 

2) constants , denoted by lower-case letters; 

3) function symbols, denoted by lower-case letters, sometimes indexed; 

4) predicate symbols, denoted by lower-case letters, sometimes indexed; 

5) Five connectives A, V, -i, — >, *-* which are called the conjunction, disjunction, negation, implication, and 
biimplication symbols respectively; 

6) Two quantifiers, the universal quantifier V (for all) and the existential quantifier 3 (there exists); 

7) The parentheses ( and ). 

□ 

To avoid having formulas cluttered with brackets, we adopt the following precedence hierarchy, with the highest 
precedence at the top: 



V, 3 
A, V 



Next we turn to the definition of the first order interval neutrosophic language given by an alphabet. 

Definition 22: A term is defined as follows: 

1) A variable is a term. 

2) A constant is a term. 

3) If / is an n-ary function symbol and f i , . , , , t, n are terms, then f(t i, . , . , /„.) is a term. 

□ 



Definition 23: A (well-formed )formula is defined inductively as follows: 

1) If p is an n-ary predicate symbol and t\,.. . ,t n are terms, then p(h, .... t n ) is a formula (called an atomic 
formula or, more simply, an atom). 

2) If F and G are formulas, then so are (->F), (F A G), { F V G), (F — * G) and (F G). 
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3) If F is a formula and x is a variable, then {VxF) and (3 xF) are formulas. 

□ 

Definition 24: The first order inten’al neutrosophic language given by an alphabet consists of the set of all 
formulas constructed from the symbols of the alphabet. □ 

Example 4: Vx3 y{j>{x,y) —* q(x)),-‘3x(p(x,a) A q(x)) are formulas. □ 

Definition 25: The scope of Mx (resp. 3s) in MxF (resp, 3a: F) is F'. A bound occurrence of a variable in a 
formula is an occurrence immediately following a quantifier or an occurrence within the scope of a quantifier, which 
has the same variable immediately after the quantifier. Any other occurrence of a variable is free. □ 

Example 5: In the formula Mxp(x, y) V q(x ), the first two occurrences of x are bound, while the third occurrence 
is free, since the scope of Mx is p(x, y ) and y is free. □ 

B. Semantics of Interval Neutrosophic Predicate Calculus 

In this section, we study the semantics of interval neutrosophic predicate calculus, the purpose of which is the 
assignment of a meaning to well-formed formulas. In the interval neutrosophic propositional logic, an interpretation 
is an assignment of truth values (ordered triple component) to propositions. In the first order interval neutrosophic 
predicate logic, since there are variables involved, we have to do more than that, To define an interpretation for a 
well-formed formula in this logic, we have to specify two things, the domain and an assignment to constants and 
predicate symbols occurring in the formula. The following is the formal definition of an interpretation of a formula 
in the first order interval neutrosophic predicate logic. 

Definition 26: An interpretation function (or interpretation) of a formula F in the first order interval neutrosophic 
predicate logic consists of a nonempty domain D, and an assignment of “values” to each constant and predicate 
symbol occurring in F as follows: 

1) To each constant, we assign an element in D. 

2) To each n-ary function symbol, we assign a mapping from D n to D. (Note that D n = {(xi, . . . , x n )|xi £ 
D,...,x n e £>}). 

3) Predicate symbols get their meaning through evaluation functions E which assign to each variable x an 
element E(x) € D. To each n-ary predicate symbol p, there is a function INP(p) : D n — • * N. So 
INP(p(x u x n )) = INPtoiEM E(x n )). 

□ 

That is, INP(p)(ai , . . . ,o n ) = (t.{p{ai,. . . ,a n )),i(p(a lt . . . ,a n )), f(p{a 1} . . 
where t(p(ai , . . . , a n )), i(p{ai , . . . , a n )), f(p{ai , . . . , a„)) C [0, lj. They are called truth-degree, indeterminacy- 
degree and falsity-degree of p(ai, . . . , a„) respectively. We assume that the interpretation function INP assigns to 
the logical truth T : INP(T) = (1,1, 0), and to F : INP(F) = (0, 0, 1). 

The semantics of five interval neutrosophic predicate connectives and two quantifiers is given in Table II. For 
simplification of notation, we use p to denote p(a i, . . . , a,). Note that p <-* q if and only if p q and q — > p. 
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TABLE H 



Semantics of Five Connectives and Two Quantifiers in Interval Neutrosophic Predicate Logic 



Connectives 


Semantics 


lNP{-^p) 


(/(?>), 1 - i(p),t(p)) 


I N Pip A q) 


(min (t(p),t{q)), min(i(p), i(g)), max(/(p), f{q))) 


INP{p V q) 


<max(C(p), t(q)), max(i(p),i(q)),min(f(p), f(q))) 


I NP(p —t q) 


(min(l, 1 - t(p) + t{q)), min(l, 1 - i(p) + i(q)), max(0, f(q) - /(p ))) 


IN P(p «-* q) 


(min(l ~t(p) ~ t{q). 1 - t(qr) +- t(p)), inin(l - i(p) +■ i(q), 1 - i(q) + i(p)), max(/(p) - f(q),f(q) - /(p ))) 


INP(VxF) 


(mint(F(E(x))), min i(F(E(x))), max f(F(E(x)))), E(x) € D 


JJVP(HxF) 


(max. t(F(E(x))), maxi(F(JS(a:))), min f (F(E(x)))), E(x ) € D 



Example 6: Let D = 1.2,3andp(l) = (0.5, 1,0.4), p(2) = {1,0.2, 0),p{3) - (0.7, 0.4, 0.7). Then INP(Vxp(x)) - 
(0.5, 0.2, 0.7), and INP(3xp(x)) = (1, 1, 0). □ 

Definition 27: A fonnula F is consistent (satisfiable) if and only if there exists an interpretation I such that F is 
evaluated to (1,1.0) in I. If a formula F is T in an interpretation /, we say that I is a model of F and I satisfies 
F. □ 

Definition 28: A formula F is inconsistent (unsatisfiable) if and only if there exists no interpretation that satisfies 
F. □ 

Definition 29: A formula F is valid if and only if every interpretation of F satisfies F. □ 

Definition 30: A formula F is a logical consequence of formulas F\,...,F n if and only if for every interpretation 

I, if Fi A . . , A F n is true in I, F is also true in I. □ 

Example 7: (Vx)(p(x) — ► (3 y)p(y)) is valid, (Vx)p(x) A (3y}~ , p(2/) is consistent. □ 

Theorem 7: There is no inconsistent fonnula in the first order interval neutrosophic predicate logic. 

Proof: It is direct from the definition of semantics of interval neutrosophic predicate logic. BS 

Note that the first order interval neutrosophic predicate logic can be considered as an extension of the interval 
neutrosophic propositional logic. When a formula in the first order logic contains no variables and quantifiers, it 
can be treated just as a formula in the propositional logic. 

C. Proof Theory/ of Inten’al Neutrosophic Predicate Calculus 

In this part, we give the proof theory for first order interval neutrosophic predicate logic to complement the 
semantics part. 

Definition 31: The first order interval neutrosophic predicate logic is defined by the following axiom schema. 

(p -a q(x)) -+ (p -+ Vxq{x)) 

Vxp(x) — > p(o) 
p(x) 3xp(x) 

(p{x) q) — (3xp(x) q) 
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□ 

Theorem S: In the first order interval neutrosophic predicate logic, we have: 

1 ) p(x) b Vxp(x) 

2) p(a ) b 3 xp(x) 

3) Vxp(x) b p(y) 

4) FU {p(x)} b q, then F U {3xp(x)} b q 

Proof: Directly from the definition of the semantics of first order interval neutrosophic predicate logic. IS 
Theorem 9: In the first order interval neutrosophic predicate logic, the following schemes are valid, where r is 
a formula in which x does not appear free: 

1) Vxr <— > r 

2) 3 xr <-* r 

3) VxVpp(x , y ) *-* Vy\/xp(x, y ) 

4) 3x3yp(x, y ) <-* 3y3xp(x, y) 

5) VxVyp(x, y) —* Vxp(x. x) 

6) 3 xp(x, x) —* 3x3 yp(x, y) 

7) Vxp(x) 3 xp(x) 

8) 3 xVyp(x, y) —* Vt/3xp(x, y) 

9) Vx(p(x) A g(x)) «-> Vxp(x) A Vxg(x) 

10) 3x(p(x) V g(x)) <-* 3 xp(x) V 3 xq{x) 

11) pAVxg(x) <-♦ Vi(p A g(.r)) 

12) p V Vxg(x) <-* Vx(p V q{x)) 

13) p A 3 xq(x) <-> 3x(p A g(x)) 

14) p V 3 xq{x) <-> 3x(p V q(x)) 

15) Vx(p(x) — * g(x)) — > (Vxp(x) — > Vxg(x)) 

16) Vx(p(x) -* g{x)) —* (3xp(x) — > 3xg(x)) 

17) 3x(p(x) A q(x)) —+ 3 xp(x) A 3 xq(x) 

18) Vxp(x) V Vxg(x) — » Vx(p(x) V g(x)) 

19) -i3x-'p(x) <-» Vxp(x) 

20) •-iVx-'p(x) <-> 3p(x) 

21) -i3xp(x) <-+ Vx-ip(x) 

22) 3x-ip(x) «-* ~~\/xp{x) 

Proof: It is straightforward from the definition of the semantics and axiomatic schema of first order interval 
neutrosophic predicate logic. @ 
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v. An Application of Interval Neutrosophic Logic 

In this section we provide one practical application of the interval neutrosophic logic - Interval Neutrosophic 
Logic System (INLS). INLS can handle rule uncertainty as same as type-2 FLS [4], besides, it can handle rule 
inconsistency without the danger of trivialization. Like the classical FLS, INLS is also characterized by IF-THEN 
rales. INLS consists of neutrosophication, neutrosophic inference, a neutrosophic rule base, neutrosophic type 
reduction and deneutrosophication. Given an input vector x = (xi, . . . , x„), where Xi, . . . , x n can be crisp inputs 
or neutrosophic sets, the INLS will generate a crisp output y. The general scheme of INLS is shown in Fig. 1. 

Suppose the neutrosophic rale base consists of M rules in which each rule has n antecedents and one consequent. 
Let the Arth rule be denoted by R k such that IF nq is ,4*, x 2 is and x n is A k , THEN y is B k . A k is an interval 

neutrosophic set defined on universe Xi with truth-membership function T A k(xi), indeterminacy-membership 
function I A k(xi) and falsity-membership function F A k (x,:), where T A k(xi), I A k(xj), F A k(Xi) C [0, 1 ], 1 < i < n. 
B k is an interval neutrosophic set defined on universe Y with truth-membership function T B k(y), indeterminacy- 
membership function I B k(y ) and falsity-membership function F B k(y), where Tb*(2/)i ^B k (y)i^B k (y) £ [0- 11- 
Given fact x\ is A k ,x 2 is A k ,..., and x n is A k , then consequence y is B k , A k is an interval neutrosophic 
set defined on universe X l with truth-membership function T A k(xi), indeterminacy-membership function I A k{xi) 
and falsity-membership function F^ k (xi), where T A t (x l ), I A k (a:,), F A k (iq) C [0, 1 ], 1 < t < n. B k is an interval 
neutrosophic set defined on universe Y with truth-membership function Tg k (y), indeterminacy-membership function 
I B k{y) and falsity-membership function Fg k (?/), where T Bk (y),Ig k (y). Fg k ( y ) C [0. 1], In this paper, we consider 
o-i < Xi < bi and a <y < 8. 

An unconditional neutrosophic proposition is expressed by the phrase: “Z is C”, where Z is a variable that receives 
values x from a universal set L/, and C is an interval neutrosophic set defined on U that represents a neutrosophic 
predicate. Each neutrosophic proposition p is associated with {t(p). i(p), f(p)) with t(p), i(p), f(p) C [0,1]. In 
general, for any value z of Z, { t(p),i(p),f(p )) — {Tc(z), Ic(tr), Fc{z)). 

For implication p — > q, we define the semantics as: 



sup fp_. 


— min(supf(p).supf(q)), 


(38) 


inf ip—. 


= min(inf f(p). inf f(q)), 


(39) 


Slip ip — ,q 


= min(supi(p), supl(q)), 


(40) 


inf i p -,q 


= min(inf i(p). inf i(q)), 


(41) 


SUP fp->q 


= max(sup/(p), sup /(£?)), 


(42) 


inf fp^ g 


= max(inf f(p), inf /(?)), 


(43) 



where t{p),i{p),f(j>),t(q),i(q),f(q) C [0, 1]. 

Let AT = Xi x • ■ ■ x X n . The truth-membership function, indeterminacy-membership function and falsity- 
membership function Tgk(y),I B k(y), *B k ( y ) of a fired fcth rule can be represented using the definition of interval 
neutrosophic composition functions (23-25) and the semantics of conjunction and disjunction defined in Table II 
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and equations (38^43) as: 



sup TBk{y) — sup min(sup 7 \jt(xi). supT’^t (xi), ..... sup T Ak {x n ), sup T A k (x„.), sup T B k{y)), ( 44 ) 
xex 11 " 

miT Bk {y) = sup min(inf T Ak (xi), inf T A k(xi), . . . , inf T Ak (x„),inf T A k (x n ), inf T B k(y)), ( 45 ) 

XEX 1 " 

sup/g t ('i/) = sup min(sup/ik(x 1 ),supi A fc(a;i), . . , ,sup/^ fc (x n ),sup I A k (x n ),sup/ S i,-(?/)), ( 46 ) 

xe.x 1 ” 

inf I§ k (y) = sup min(inf l\ k (xi), inf l A k(xi ) y . . . , inf I (x„),inf I A k (x„), inf I B k{y)), ( 47 ) 

x€X J 1 1 

sup Fg k (p) = inf max(sup (xi), sup F A k(x ! sup F Ak (x„), sup F A k(x n ), sup F B k (j/)), ( 48 ) 

X<zX 1 1 n 

inf Fg k (y) = inf max(inf F A k (xi), inf F 4 fc(xi ), .... inf F Ak (x n ), inf F.4ic(xn ) 5 inf F B k(y)), ( 49 ) 

x£X 11 71 



where y &Y. 

Now, we give the algorithmic description of INLS. 

BEGIN 

Step 1: Neutrosophication 

The purpose of neutrosophication is to map inputs into interval neutrosophic input sets. Let Gi k be an interval 
neutrosophic input set to represent the result of neutrosophication of ith input variable of fcth rule, then 



sup T Gt k(xi) = 


sup min(sup T Ak (x,), sup T A k (x,)), 

Xi€Xi 4 


(50) 


inf T G k (xi ) = 


sup min(inf T^Xj), inf T A k(Xi)), 

XiZXi ' * 


(51) 


sup/ G t(x f ) = 


sup min(sup J A k(xi), sup I A k ( Xi )), 

Xi€X, * 


(52) 


inf I C k (xi) = 


sup min(inf I A k (xj), inf I A t (xr)), 


(53) 


SUpF G t(x,;) = 


inf max(sup F A k (x<), sup F A k (x,)), 

XidX j > ’ 


(54) 


inf F G k (xi ) = 


inf maxfinf F;j : (xi),infF 4 k(x l )), 

liEXi • 4 


(55) 



where x t € Xi. 

If Xi are crisp inputs, then equations (50-55) are simplified to 



sup T C k (xj ) 


= supT^^Xi), 


(56) 


inf T G k(xi) 


= inf T A t(xi), 


(57) 


sup I G k (Xi) 


= SUp/ 4 fc(x;), 


(58) 


inf I G k (x,) 


— inf I A k (x^, 


(59) 


sup F C k ( Xi ) 


— sup F A k(Xj), 


(60) 


inf F G k(xi) 


= inf F A k (x t ), 


(61) 



where Xi € Xi. 

Fig. 2 shows the conceptual diagram for neutrosophication of a crisp input x\. 
Step 2: Neutrosophic Inference 
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The core of INLS is the neutrosophic inference, the principle of which has already been explained above. Suppose 



the fcth rule is fired. Let G k be an interval neutrosophic set to represent the result of the input and antecedent 


operation for frth rule, then 






sup TqK ( x ) = 


sup minfsup Tufii), sup T A k{x\) sup T Ak (x n ) , sup T A k (x „ ) ) . 

%£X ' 1 1 


(62) 


inf'Tc*(a:) == 


sup min(inf T A k (a?i ), inf T A k (a^), . . . , inf Tpt(;r„),inf T A k (£„)), 
x&X 11 ” ' 


(63) 


sup/ G *(x) = 


sup min (sup I A t (x; ), sup I A k(xi ), . . . ,sup I Ak (a: n ),sup I A k (z„)), 

x£X 1 1 " 


(64) 


inf I G k (a:) = 


sup min(inf I A k (sri), inf I A k (aji inf I Ak (,t„), inf I A k (#„)), 

x€A' 11 71 


(65) 


sup F G k (x) = 


inf maxfsupF^Zi), sup F^aii), . . . , sup F Ak (*„), sup F A k (x„.)), 
x€X 1 1 n n 


(66) 


inf F c t (i) = 


inf max(inf F A k(xi), inf F A k(x i), . . . ,inf F Ak ( x n ). inf F A k(x n )), 

x£X 1 1 n n 


(67) 


where Xi e X{. 






Here we restate the result of neutrosophic inference: 






supTg^y) = min(supT G t(a:),.. . .supT S fc(t/)), 


(68) 




infTg fe (t/) = min(inf T G k (x), inf Tg k (y)), 


(69) 




sup/g fc (y) = min(sup/ G *(:r), sup Is k {y)), 


(70) 




mUg k {y) = min(inf I G k(x), inf I B k {y))-, 


(71) 




sup Fgk{y) = max(sup F G k (a;), sup F B k (y)), 


(72) 




inf Ff jk it/) = max(inf F G k (x) , inf F n k (y)), 


(73) 


where x € X,y £ Y. 






Suppose that N rules in the neutrosophic rule base are fired, where N < M, then, the output interval neutrosophic 


set B is: 


N 

sup Tg(y) - maxsup Tg k (y), 

k— 1 


(74) 




inf Tg(y) - max inf Tg k {y), 


(75) 




N 

sup Is(y) - maxsup Ig k (y), 

k— 1 


(76) 




= maxinf Ig k (y), 


(77) 




N 

sup Fg(y) = minsup T Sk (y), 

k— 1 


(78) 




N 

inf Tg{i}) - min inf T^ k (y), 


(79) 



where y € Y. 

Step 3: Neutrosophic type reduction 
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After neutrosophic inference, we will get an interval neutrosophic set B with Tg (y) , 7g ( y ) , Fg (j/) C [0,1]. Then, 
we do the neutrosophic type reduction to transform each interval into one number. There are many ways to do it, 
here, we give one method: 



T § {y) = 


(inf Tg{y) + sup7g(j/))/2, 


(80) 




(inf Jg(y) + Kup 7g(y))/2, 


(81) 


F^y) - 


(inf Fg(y) + sup F 6 (y))/2, 


(82) 



where y £ Y. 

So, after neutrosophic type reduction, we will get an ordinary neutrosophic set (a type-1 neutrosophic set) B. 
Then we need to do the deneutrosophication to get a crisp output. 

Step 4: Deneutrosophication 

The purpose of deneutrosophication is to convert an ordinary neutrosophic set (a type-1 neutrosophic set) 
obtained by neutrosophic type reduction to a single real number which represents the real output. Similar to 
defuzzification [18], there are many deneutrosophication methods according to different applications. Here we give 
one method. The deneutrosophication process consists of two steps. 

Step 4.1: Synthesization: It is the process to transform an ordinary neutrosophic set (a type-1 neutrosophic set) 
B into a fuzzy set B. It can be expressed using the following function: 

f{Tg(y)j'g(y),Fg(y)) : [0,1] x [0,1] x [0,1] -> [0,1] (83) 

Here we give one definition of /: 

Tg(y) - a* Tg{y) + b * (1 - Fg{y)) + c* Ig(y)/ 2 + d*{ 1 - Ig(y)/2), (84) 

where 0 < a,b,c,d < 1 . a . + b + c + d = 1 . 

The purpose of synthesization is to calculate the overall truth degree according to three components: truth- 
membership function, indeterminacy-membership function and falsity-membership function. The component-truth- 
membership function gives the direct information about the truth-degree, so we use it directly in the formula; The 
component-falsity-membership function gives the indirect information about the truth-degree, so we use (1 — F) in 
the formula. To understand the meaning of indeterminacy-membership function 7, we give an example: a statement 
is “The quality of service is good”, now firstly a person has to select a decision among {T. I, F), secondly he or 
she has to answer the degree of the decision in [0, 1], If he or she chooses / = 1, it means 100% “not sure about 
the statement, i.e., 50% true and 50% false for the statement (100% balanced), in this sense, 7 — 1 contains the 
potential truth value 0.5. if he or she chooses I = 0, it means 100% “sure” about the statement, i.e., either 100% 
true or 100% false for the statement (0% balanced), in this sense, / ~ 0 is related to two extreme cases, but we 
do not know which one is in his or her mind. So we have to consider both at the same time: 7 = 0 contains the 
potential truth value that is either 0 or 1. If 7 decreases from 1 to 0, then the potential truth value changes from one 
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value 0.5 to two different possible values gradually to the final possible ones 0 and 1 (i.e., from 100% balanced 
to 0% balanced), since he or she does not choose either T or P but I, we do not know his or her final truth 
value. Therefore, the formula has to consider two potential truth values implicitly represented by I with different 
weights (c and d ) because of lack of his or her final decision information after he or she has chosen I. Generally, 
a > b > c, d; c and d could be decided subjectively or objectively as long as enough information is available. The 
parameters a, b , c and d can be tuned using learning algorithms such as neural networks and genetic algorithms in 
the development of application to improve the performance of the INLS. 

Step 4.2: Calculation of a typical neutrosophic value: Here we introduce one method of calculation of center 
of area. The method is sometimes called the center of gravity method or centroid method, the deneutrosophicated 
value, dn(Tg(y)) is calculated by the formula 



dn(Tg{y)) = 



IqT B {y)ydy 

IqT B dy 



(85) 



END. 



VI, Conclusions 

In this paper, we give the formal definitions of interval neutrosophic logic which are extension of many other 
classical logics such as fuzzy logic, intuitionistic fuzzy logic and paraconsistent logics, etc. Interval neutrosophic 
logic include interval neutrosophic propositional logic and first order interval neutrosophic predicate logic. We call 
them classical (standard) neutrosophic logic. In the future, we also will discuss and explore the non-classical (non- 
standard) neutrosophic logic such as modal interval neutrosophic logic, temporal interval neutrosophic logic, etc. 
Interval neutrosophic logic can not only handle imprecise, fuzzy and incomplete propositions but also inconsistent 
propositions without the danger of trivialization. The paper also give one application based on the semantic notion 
of interval neutrosophic logic - the Interval Neutrosophic Logic Systems (INLS) which is the generalization of 
classical FLS and interval valued fuzzy FLS. Interval neutrosophic logic will have a lot of potential applications 
in computational Web intelligence [19], For example, current fuzzy Web intelligence techniques can be improved 
by using more reliable interval neutrosophic logic methods because T, I and F are all used in decision making. 
In large, such robust interval neutrosophic logic methods can also be used in other applications such as medical 
informatics, bioinformatics and human-oriented decision-making under uncertainty. In fact, interval neutrosophic 
sets and interval neutrosophic logic could be applied in the fields that fuzzy sets and fuzz logic are suitable for, 
also the fields that paraconsistent logics are suitable for. 
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